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IN THE CLAIMS 

1. (original) A method of processing a 
received signal y to produce a channel estimate 
comprising : 

(a) decoding the received signal y to form data 

s; 

(b) forming a convolution matrix S from the 

data s ; 

(c) forming a matrix F from the data s, wherein 
the matrix F results from forming the matrix 3 as a 
convolution matrix; and, 

(d) performing a conjugate gradient algorithm 
to determine the channel estimate, wherein the conjugate 
gradient algorithm is based on the received signal y, the 
matrix S, and the matrix F. 

2. (original) The method of claim 1 wherein 
the performing of a conjugate gradient algorithm 
comprises determining a quantity q k according to the 
following equation : 

q k - S T S<i k , 
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wherein d k is dependent upon the received signal y, the 

matrix S, and the matrix F, and wherein q k is determined 

by forming a first FFT of the matrix S , by forming a 

second FFT of the matrix S T , by forming a third FFT of 
d k/ by multiplying the first, second, and third FFTs to 
produce a multiplication result, and by forming an 
inverse FFT of the multiplication result, 

3. {original) The method of claim 1 wherein 

the forming of a matrix § from the data s comprises : 
forming a matrix S from the data s; and, 
forming the matrix S from the matrix S by 

setting certain values of the matrix S to zero; 

and wherein the forming of a matrix F from the 

data s comprises : 

forming the matrix F from the matrix S by 

setting to zero the values of the matrix S not set to 

zero during the forming of the matrix S , 

4, (original) The method of claim 3 wherein 
the performing of a conjugate gradient algorithm 
comprises determining a quantity q k according to the 
following equation : 
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q k = S T Sd kl 

wherein ci k is dependent upon the received signal y, the 

matrix S, and the matrix F, and wherein q k is determined 

by forming a first FFT of the matrix S , by forming a 

second FFT of the matrix S T , by forming a third FFT of 
the dk, by multiplying the first, second, and third FFTs 
to produce a multiplication result, and by forming an 
inverse FFT of the multiplication result, 

5. (currently amended} The equalizer r^thod 
of claim 1 wherein the performing of a conjugate gradient 
algorithm to determine the channel estimate h comprises 
performing the following algorithm: 

(1) y = y - Fh x , 

r, - s T y - S^h-L 

(2) For k = 1 to n, iteratively calculate 
(a) d k - r k + p k d k -i 

(b> h k + 1 = h k + a k d k 
(c) r k + 1 = r k - c^q^ 
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where h x is an initial value of the channel estimate, 

T T 

r ^ r r ^ r 

where f3 x = 0, g k > 2 = — , where a k = k k , where 

q k = S T Sd k . 



6. (original) The method of claim 5 wherein 
the performing of a conjugate gradient algorithm 
comprises determining the quantity q k by forming a first 
FFT of the matrix § , by forming a second FFT of the 

matrix S T , by forming a third FFT of d k , by multiplying 
the first, second, and third FFTs to produce a 
multiplication result, and by forming an inverse FFT of 
the multiplication result, 

7. {original) The method of claim 5 wherein 

the forming of a matrix S from the data s comprises: 
forming a matrix S from the data s; and, 

forming the matrix S from the matrix S by 
setting certain values of the matrix S to zero; 

and wherein the forming of a matrix F from the 
data s comprises : 

forming the matrix F from the matrix 3 by 
setting to zero the values of the matrix S not set to 

zero during forming of the matrix S , 
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8. (original) The method of claim 7 wherein 
the performing of a conjugate gradient algorithm 
comprises determining the quantity q k by forming a first 
FFT of the matrix 3 , by forming a second FFT of the 

matrix S T , by forming a third FFT of the d k/ by 
multiplying the first, second, and third FFTs to produce 
a multiplication result, and by forming an inverse FFT of 
the multiplication result. 

9, (original) A method of processing a 
received signal y comprising: 

(a) decoding the received signal y to form data 

S; 

(b) forming a convolution matrix 3 from the 

data s ; 

(c) forming a matrix F from the data s, wherein 
the matrix F results from forming the matrix 3 as a 
convolution matrix; and, 

(d) performing a conjugate gradient algorithm 

based on the received signal y, the matrix S , and the 
matrix F. 
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10. (original) The method of claim 9 wherein 
the performing of a conjugate gradient algorithm 
comprises determining a quantity q k according to the 
following equation : 

q k » S T Sd k , 

wherein d k is dependent upon the received signal y, the 

matrix S, and the matrix F, and wherein q k is determined 

by forming a first FFT of the matrix S , by forming a 

second FFT of the matrix S T , by forming a third FFT of 
the dk, by multiplying the first, second, and third FFTs 
to produce a multiplication result, and by forming an 
inverse FFT of the multiplication result. 

11. (original) The method of claim 9 wherein 

the forming of a matrix S from the data s comprises: 
forming a matrix 3 from the data s; and, 

forming the matrix S from the matrix S by 
setting certain values of the matrix 3 to zero; 

and wherein the forming of a matrix F from the 
data s comprises : 
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forming the matrix F from the matrix S by 
setting to zero the values of the matrix S not set to 

zero during forming of the matrix S . 

12. {original) The method of claim 11 wherein 
the performing of a conjugate gradient algorithm 
comprises determining a quantity q k according to the 

f ol lowing equat ion ; 

q k = S T Sd^ , 

wherein d k is dependent upon the received signal y, the 

matrix S t and the matrix F, and wherein q k is determined 

by forming a first FFT of the matrix S, by forming a 

second FFT of the matrix S T , by forming a third FFT of 
the d k/ by multiplying the first, second, and third FFTs 
to produce a multiplication result, and by forming an 
inverse FFT of the multiplication result. 

13. (original) A method of processing a 
received signal y comprising: 

(a) decoding the received signal y to form data 

s; 
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(b) forming a convolution matrix § from the 

data s ; 

(c) forming a matrix F from the data s, wherein 
the matrix F results from forming the matrix S as a 
convolution matrix; and, 

{d) performing a conjugate gradient algorithm 

based on the received signal y, the matrix S , and the 
matrix F, wherein the conjugate gradient algorithm 
includes forming FFTs based on the received signal y, the 
matrix S , and the matrix F, multiplying the FFTs to form 
a multiplication product, and forming an inverse FFT of 
the multiplication product, 

14, (original) The method of claim 13 wherein 
the performing of a conjugate gradient algorithm 
comprises determining a quantity q k according to the 
following equation : 

q k - S T Sd A , 

wherein d k is dependent upon the received signal y, the 
matrix S , and the matrix F, and wherein q k is determined 
by forming a first FFT of the matrix S , by forming a 
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second FFT of the matrix S T , by forming a third FFT of 
the d k , by multiplying the first, second, and third FFTs 
to produce a multiplication result, and by forming an 
inverse FFT of the multiplication result. 

15. (original) The method of claim 13 wherein 

the forming of a matrix S from the data s comprises: 
forming a matrix S from the data s; and, 

forming the matrix S from the matrix S by 
setting certain values of the matrix S to zero; 

and wherein the forming of a matrix F from the 
data s comprises: 

forming the matrix F from the matrix S by 
setting to zero the values of the matrix 3 not set to 

zero during forming of the matrix S , 

16. (original) The method of claim 15 wherein 
the performing of a conjugate gradient algorithm 
comprises determining a quantity q k according to the 
following equation : 

r\ rp 
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wherein d k is dependent upon the received signal y, the 

matrix S , and the matrix F, and wherein q k is determined 

by forming a first FFT of the matrix S, by forming a 

second FFT of the matrix S T , by forming a third FFT of 
the d k/ by multiplying the first, second, and third FFTs 
to produce a multiplication result, and by forming an 
inverse FFT of the multiplication result. 

17. (original) A method of processing a 
received signal y to produce a channel estimate 
comprising : 

(a) decoding the received signal y to form data 

s; 

(b) forming a convolution matrix S from the 

data s ; 

(c) forming a matrix F from the data s, wherein 

the matrix F results from forming the matrix § as a 
convolution matrix; and, 

(d) performing a conjugate gradient algorithm 
to determine the channel estimate, wherein the conjugate 
gradient algorithm is based on the received signal y, the 

matrix S, and the matrix F, and wherein the conjugate 
gradient algorithm includes forming FFTs based on the 
received signal y, the matrix S , and the matrix F, 
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multiplying the FFTs to form a multiplication product, 
and forming an inverse FFT of the multiplication product, 

18. (original) The method of claim 17 wherein 
the performing of a conjugate gradient algorithm 
comprises determining a quantity q k according to the 
following equation : 

m ss. 

q k - S T Sd k , 

wherein d k is dependent upon the received signal y, the 

matrix S , and the matrix F, and wherein q k is determined 

by forming a first FFT of the matrix S f by forming a 

second FFT of the matrix S 7 , by forming a third FFT of 
d k , by multiplying the first, second, and third FFTs to 
produce a multiplication result, and by forming an 
inverse FFT of the multiplication result. 

19. (original) The method of claim 17 wherein 
the forming of a matrix S from the data s comprises : 

forming a matrix S from the data s; and, 

forming the matrix S from the matrix S by 
setting certain values of the matrix 8 to zero; 
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and wherein the forming of a matrix F from the 
data s comprises: 

forming the matrix F from the matrix S by 
setting to zero the values of the matrix S not set to 

zero during forming of the matrix S . 

20, (original) The method of claim 19 wherein 
the performing of a conjugate gradient algorithm 
comprises determining a quantity q k according to the 
following equation: 

q k = S T Sdjt, 

wherein d k is dependent upon the received signal y, the 

matrix 3 t and the matrix F, and wherein q k is determined 

by forming a first FFT of the matrix S t by forming a 

second FFT of the matrix S T , by forming a third FFT of 
the d k , by multiplying the first, second, and third FFTs 
to produce a multiplication result, and by forming an 
inverse FFT of the multiplication result. 
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21. (currently amended) The equaliser method 
of claim 17 wherein the performing of a conjugate 
gradient algorithm to determine the channel estimate h 
comprises performing the following algorithm; 



( 1 ) y a? y - Fh x , 

r ± = s y - S Sh 1 

(2) For k - 1 to n, iteratively calculate 
{a) d k = r k + P k dk-i 

(b) h k ^ x - h k + a k d k 

(c) Zk-fl = r k ~ a k*3k-l 



where hi is an initial value of the channel estimate, 



T T 

where p x = 0, p k > 2 = - - - , where a k ~ — , where 

*k-i * *k~i d k • q k 



q k = S T Sd k , 



22. (original) The method of claim 21 wherein 
the performing of a conjugate gradient algorithm 
comprises determining the quantity q k by forming a first 

FFT of the matrix S , by forming a second FFT of the 

matrix S T , by forming a third FFT of d k/ by multiplying 
the first, second, and third FFTs to produce a 
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multiplication result, and by forming an inverse FFT of 
the multiplication result. 

23. (original) The method of claim 21 wherein 

the forming of a matrix S from the data s comprises: 
forming a matrix 3 from the data s; and, 
forming the matrix S from the matrix 3 by 

setting certain values of the matrix S to zero; 

and wherein the forming of a matrix F from the 

data s comprises: 

forming the matrix F from the matrix S by 

setting to zero the values of the matrix 3 not set to 

zero during forming of the matrix S . 

24. {original) The method of claim 23 wherein 
the performing of a conjugate gradient algorithm 
comprises determining the quantity q k by forming a first 
FFT of the matrix 3 , by forming a second FFT of the 

matrix S T , by forming a third FFT of the d k , by 
multiplying the first, second, and third FFTs to produce 
a multiplication result, and by forming an inverse FFT of 
the multiplication result. 
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